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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strik e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND the claims in accordance with the following: 

30. (CURRENTLY AMENDED) A parallel efficiency calculation apparatus for calculating a 
parallel efficiency of a parallel computer system executing a specific processing as a whole, 
comprising: 

a storage device: 

a first calculator calculating and storing into said storage device, a load balance 
contribution ratio Rb(p) according to 



by using a processing time Yi(p) of a parallel processing portion within a processing 
executed in each said processor i, a processing time Xi.j(P) of eacn parallel performance 
impediment factor j within said processing executed in each said processor i and a number p of 
processors of said parallel computer system, wherein 




<p)*P 



, and 



x{p) = Max{T i {p)) 



a second calculator calculating and storing into said storage device, a virtual 



parallelization ratio R p (p) according to 



P 
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by using said processing time Vj(p), said number p of processors of said parallel 
computer system and t(1), which is substantially equivalent to a processing time in case where 
only one processor executes said specific processing; 

a third calculator calculating and storing into said storage device, a parallel performance 
impediment factor contribution ratio Rj(p) according to 
P 

ZtXtjiP) 

i=l 

by using said processing time xij(p) and said number p of processors of said parallel 
computer system; and 

a fourth calculator calculating and storing into said storage device, a parallel efficiency 

Epfp) 



EJp) = R b (p) 1 



R P (p) 
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by using said load balance contribution ratio, said virtual parallelization ratio, and said 
parallel performance impediment factor contribution ratio; and 

a display device displaying the calculated parallel efficiency that is stored in said storage 

device . 

35. (CURRENTLY AMENDED) A computoriz e d parallel efficiency calculation method for 
calculating a parallel efficiency of a parallel computer system executing a specific processing as 
a whole, said computeriz e d parallel efficiency calculation method comprising: 

providing a system separate from said parallel computer system comprising a first 
calculator, a second calculator, a third calculator, a fourth calculator, and a storage device; 

providing a measuring unit in said parallel computer system; 

measuring, in each processor i of said parallel computer system, a processing time Vi(p) 
of a parallel processing portion within a processing executed in each said processor, and a 
processing time Xi,j(p) of each parallel performance impediment factor j within said processing 
executed in each said processor, wherein said measuring is executed by said measuring unit in 
said parallel computer system ; 
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calculating and storing into said storage device, by said first calculator, a load balance 
contribution ratio Rb(p) according to 

by using the measured processing time Yi(p), said processing time Xij(p) and a number p 
of processors of said parallel computer system, wherein 

J Others 

*i(p) s Yt(J>)+ ZiXtj(P) 

7=1 , and 

TCp)sAto(T,(/0) 

Z=l ; 

calculating and storing into said storage device, by said second calculator, a virtual 
parallelization ratio R p (p) according to 

by using the measured processing time Yi(P). said number p of processors of said parallel 
computer system and t(1), which is substantially equivalent to a processing time in case where 
only one processor executes said specific processing; 

calculating and storing into said storage device, by said third calculator, a parallel 
performance impediment factor contribution ratio Rj(p) according to 
P 

*,(p).M 
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by using said processing time xy(p) and said number p of processors of said parallel 
computer system; and 

calculating and storing into said storage device, by said fourth calculator, a parallel 
efficiency Ep(p) 
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E p (p) = R b (p)- 
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by using said load balance contribution ratio, said virtual parallelization ratio, and said 
parallel performance impediment factor contribution ratio; and 

outputting the calculated parallel efficiency that is stored in said storage device to a 
display device. 

36. (CURRENTLY AMENDED) A computer readable storage medium embodying a 
program for causing a computer to execute operations calculating a parallel efficiency of a 
parallel computer system executing a specific processing as a whole, said operations 
comprising: 

a storage device; 

calculating and storing into said storage device, a load balance contribution ratio Rb(p) 
according to 



by using a processing time Yi(p) of a parallel processing portion within a processing 
executed in each said processor i, a processing time Xij(p) of each parallel performance 
impediment factor i within said processing executed in each said processor i and a number p of 
processors of said parallel computer system, wherein 



2=1 ; 

calculating and storing into said storage device, a virtual parallelization ratio R p (p) 
according to 



f>i(/0 
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and 
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by using said processing time y,(p), said number p of processors of said parallel 
computer system and t(1), which is substantially equivalent to a processing time in case where 
only one processor executes said specific processing; 

calculating and storing into said storage device, a parallel performance impediment 
factor contribution ratio Rj(p) according to 



S J=0_ 



by using said processing time Xi,i(p) and said number p of processors of said parallel 
computer system; and 

calculating and storing into said storage device, a parallel efficiency Ep(p) 



EJp) = R b (p)- 
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by using said load balance contribution ratio, said virtual parallelization ratio, and said 
parallel performance impediment factor contribution ratio; and 

outputting the calculated parallel efficiency that is stored in said storage device to a 
display device. 



